Từ 2008 đến 2010, những người đồng tính nam, đồng tính nữ và song tính người Macedonia đã được bảo vệ khỏi sự phân biệt đối xử trong lĩnh vực việc làm. Tuy nhiên, vào đầu năm 2010, trong khi sửa đổi luật chống phân biệt đối xử, quốc gia quốc hội đã loại bỏ khuynh hướng tình dục khỏi danh sách các căn cứ được bảo vệ.[7] Không có luật nào bảo vệ công dân LGBT của đất nước khỏi sự phân biệt đối xử hoặc tội ác căm thù do xu hướng tính dục hoặc bản dạng giới của họ. Vào tháng 3 năm 2019, trong 52 phiếu ủng hộ và ba phiếu bỏ phiếu, quốc hội đã thông qua một luật chống phân biệt đối xử mới bao gồm xu hướng tính dục và bản dạng giới, trong số các căn cứ khác.[8][9]